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Abstract 

In this article we compare the well-known Ramsey property with a dual 
form of it, the so called dual-Ramsey property (which was suggested first 
by Carlson and Simpson). Even if the two properties are different, it can 
be shown that all classical results known for the Ramsey property also hold 
for the dual-Ramsey property. We will also show that the dual-Ramsey 
property is closed under a generalized Suslin operation (the similar result 
for the Ramsey property was proved by Matet). Further we compare two 
notions of forcing, the Mathias forcing and a dual form of it, and will 
give some symmetries between them. Finally we give some relationships 
between the dual-Mathias forcing and the dual-Ramsey property. 



1 Notations and definitions 

Most of our set-theoretic notations and notations of forcings are standard and 



can be found in Je 1 ] or |Ku|. An exception is that we will write A B for the 
set of all functions from B to A, instead of B A because we never use ordinal 
arithmetic. A <UJ is the set of all partial functions / from u to A such that the 
cardinality of dom(/) is finite. 

First we will give the definitions of the sets we will consider as the real numbers. 

Let [x] K := {y C x : \y\ = k} and [x] <K := {y C x : \y\ < k}, where \y\ denotes 
the cardinality of y. For x £ \to\° , we will consider [x\ <u) as the set of strictly 
increasing, finite sequences in x and [x]^ as the set of strictly increasing, infinite 
sequences in x. For x G [u;] w and n € w let x(n) be such that x(n) £ x and 
\x(n) fl x\ = n. 

We can consider also as the set of infinite 0-1-sequences (denoted by 2 tJ ) 
or as the set of all infinite sequences in uj (denoted by u^). 

The Ellentuck topology 

We define a topology on ■ Let X € [a;]^ and s € [uj] <w such that max(s) < 
min(X); then [s, Xf := {Y € [u)f : Y C (s U X) A s C Y}. Now let the 
basic open sets on be the sets [s, X] u . These sets are called the Ellentuck 
neighborhoods. The topology induced by the Ellentuck neighborhoods is called 
the Ellentuck topology. 

1 The author wishes to thank the Swiss National Science Foundation for supporting him. 



Relations on the set of partitions 

A partition A (of uj) is a subset of V(u) such that the following holds: 

i) if b G A then 6/0 

ii) if bi, b 2 G X and b x / b 2 then 61 n b 2 = 

iii) []X = oj. 

A partition means always a partition of a;. If A is a partition and b £ X then 
we call b a block of A. If a partition has infinitely many blocks (or equivalently 
if A is infinite) we call A an infinite partition. The set of all infinite partitions 
is denoted by (uj)^ . 

If A is a partition, b G A and n,m £ u> both belong to b, then we write t]x(n, m). 
On the other hand with {{n,m} G [uj] 2 : t|x(n, m)} we can reconstruct the 
partition X. 

A partial partition X' is a subset of "P(w) such that (i) and (ii) hold but instead 
of (iii) we have 

iii)' \JX' =: dom(A') C to. 

Note that a partition is always also a partial partition. If dom(A') G u> then 
X' is a partition of some n G u>. The set of all partial partitions X' where 
dom(A') G uj is denoted by (IN). For s G (IN), s* denotes the partial partition 
s U {{dom(s)}}. 

Let Ai, A2 be two partial partitions. We say that Ai is coarser than A2, or 
that A2 is /mer than X±, and write Ai C A2 if for all blocks b G X\ the set 
b n dom(A2) is the union of some sets bi n dom(Ai), where each 6» is a block of 
A2. Let Ai PI A2 denote the finest partial partition which is coarser than Ai 
and X 2 such that dom(Xi n A2) = dom(Xi) U dom(A2). 

If / G [to] <u) is a finite subset of uj, then {/} is a partial partition with 
dom({/}) = /. For two partial partitions X\ and A2 we write X\ C* X 2 
if there is a finite set / C dom(Ai) such that X\ n {/} C X 2 and say that Ai 
is coarser* than A 2 . If Ai □* A 2 , A 2 Ai and dom(Xi) = dom(A 2 ), then 
we write Ai = A2. 

Let Ai, A2 be two partial partitions. If each block of X\ can be written as the 
intersection of a block of A2 with dom(Ai), then we write X\ < X 2 . Note that 
Ai ^ A2 implies dom(Ai) C dom(X2). 

If X is a partial partition, then Min(A) denotes the set {n G ui : 3b G A(n = 
min(6))}, where min(6) := f]b. If we order the blocks of A by their least 
element, then A(n) denotes the nth block in this ordering and X(n)(k) denotes 
the fcth element (in the natural ordering) belonging to this block. 

The dual Ellentuck topology 

We define a topology on the set of partitions as follows. Let A G {u)) w and 
s G (IN) such that s C A. Then (s,A) w := {F G (to) w : s ± Y A Y C X} and 
(X) w := (0,A) W . Now let the basic open sets on (u;)'" be the sets (s,A) w (where 
A and s as above). These sets are called the dual Ellentuck neighborhoods. 
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The topology induced by the dual Ellentuck neighborhoods is called the dual 
Ellentuck topology (cf. jCSfl ). 



Two notions of forcing 

The Mathias forcing M is defined as follows: 

(s,S)£M»se [u] <U) A S G [u] u A max(s)<min(,S), 
(s,S) < (t,T) tCs A SCT A Vn G (s\t)(n G T). 

If (s,S) is an M-condition, then we call s the stem of the condition. The 
Mathias forcing M has a lot of combinatorial properties (which can be found in 
| Ma | and [ JS| or in [HJ]). Note that we can consider an M-condition (s, S) as an 



Ellentuck neighborhood [s, S\" and (a, S) < (t, T) if and only if [s, S\" C [t, T] 
The dual-Mathias forcing VHl is defined similarly to the Mathias forcing M, 
using the dual Ellentuck topology instead of the Ellentuck topology. So, 

(s,X) G Wl & (s,X) w is a dual Ellentuck neighborhood 

and 

( S ,x) < (t,Y) o ( s ,xr c (tyy. 

If (s,X) is an SDT-condition, then we call s again the stem of the condition. 
Because the dual-Mathias forcing is very close to the usual Mathias forcing, it 
also has some nice properties similar to those of M. 



Two Ramsey properties 

The classical Ramsey property is a property of sets of infinite subsets of u 
(of sets of reals). A set A C [cj]^ has the Ramsey property (or is Ramsey) if 
3X G M W ([X] W C Av[X]^nA = 0). If there exists an X such that [XfnA = 
we call A a Ramsey null set. A set A C is completely Ramsey if for every 
Ellentuck neighborhood [s, Y] u there is an X G [s, y] w such that [s, X]^ C A or 
[s,X] w n j4 = 0. If we are always in the latter case, then we call A completely 
Ramsey null. 

The dual-Ramsey property deals with sets of infinite partitions of to. A set A C 
{oj) w has the dual-Ramsey property (or is dual-Ramsey) if 3X G (cj) w ((X) w C 
yl V (X) w nA = 0). If there exists an X such that (X) w C\A = we call A a dual- 
Ramsey null set. A set A C (w) w is completely dual-Ramsey if for every dual 
Ellentuck neighborhood (s,Y) u there is an X G (s,!")^ such that (s,A) w C A 
or (s,X) w n ^4 = 0. If we are always in the latter case, then we call A completely 
dual-Ramsey null. 

Now we can start to give some symmetries between the two Ramsey properties 
and between the two Mathias forcings. 



2 Basic facts 

In this section we give the tools to consider sets of partitions as sets of reals 
and to compare the two Ramsey properties. We will give also some basic facts 
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and well-known results concerning the dual- Ramsey property and dual-Mathias 
forcing. Further we give some symmetries between Mathias forcing and the 
dual-Mathias forcing. 

To compare the two Ramsey properties we first show that we can consider each 
A C [uj\ u as a set of infinite partitions of u and vice versa. For this we define 
some arithmetical relations and functions. 

Let n, m G u then div(n, m) : = max({fc G uj : k ■ m < n}. For {n, m} G [a;] 2 let 
b{n, m} := ^(max({n, to}) 2 — max({n,m})) + min({n, m}). Consider \>{n,m} 
as undefined for n = m. 

Let x G [oj] u ', then trans(x) C uj is such that n G" trans(x) iff there is a finite 
sequence s of natural numbers of length I + 1 such that 

n = b{s(0),s(l)} and Mk £ {1, . . .,l}(\>{s(k — l),s(k)} x). 

Note that trans(x) C x. If x G [lo\ u , then we can consider x as a partition with 

\] x (n,m) if and only if n = to, or b{n,m} ^ trans(x). 

The corresponding partition of a real x G [a;]^ is denoted by cp(x). Note that 
cp(x) G (ujY iff \/k3n > /cVm <C 77,( — itjx (72, 777.)) and further if t/ ^ x, then 

cp(y) E cp(x). 

A partition X of w we encode by a real pc(X) (the partition code of X) as 
follows. 

pc(X) := {k G lo : 3nm(k = \){n,m} A -^\\x{n,m)}. 
Note that if X\ C X2 then pc(Xi) C pc(A"2). With these definitions we get the 

FACT 2.1 The dual Ellentuck topology is finer than the topology of the Baire 
space. 

PROOF: Let s G uj <uj and U s = {/ G w w : s C /} be a basic open set in the 
Baire space u u . Because there is a bijection between uj^ and we can write 
U s as a set V^' = {r G [w]^ : s' C r A min(r \ s) > max(s)}. Now cp[V s /] n 
(where cp[V s /] := {cp(r) : r G V,'}) is open with respect to the dual Ellentuck 
topology. Therefore the dual Ellentuck topology is finer than the topology of 
the Baire space, h 

REMARK: A similar result is true for the Ellentuck topology (cf. fElf), 

FACT 2.2 A set C C {uo) u is completely dual-Ramsey if and only if C has the 
Baire property with respect to the dual Ellentuck topology and it is completely 
dual-Ramsey null if and only if it is meager with respect to the dual Ellentuck 
topology. 

PROOF: This is proved in |CS[| . -\ 

REMARK: The analogous result is known for the Ramsey property with re- 
spect to the Ellentuck topology (cf. El). 
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Some symmetries between the two Mathias forcings 

If g is £DT-generic over V and g' G then also q' is 97t-generic over V (cf. flCSfl 
Theorem 5.5). From this it follows immediately that 9Jt is proper and therefore 
does not collapse Ni. (For the definition of properness consider e.g. | JGo| |.) 
Further, for any 99T-condition (s, X) and any sentence $ of the forcing lan- 
guage £DT there is an SDT-condition (s,Y) < (s,X) such that (s, Y)\\-rjji$ or 
(s, aj|-i$ (cf. [|CSf Theorem 5.2). This property is called pure decision. 
REMARK: The similar results for Mathias forcing M can be found in [Ma] 
(or in (JeJ). 



We can write the dual-Mathias forcing as a two step iteration where the first is 
the forcing notion il. 

Let il be the partial order defined as follows: 

p G il 44> p G 

p < q 44> p Q* q. 

We can also write the Mathias forcing as a two step iteration, where the first 
step is the forcing notion U. Let J := [oo\ <u be the ideal of finite sets and let 
{[w] <J /<J> < ) =: U be the partial order defined as follows, p G U p G [lu] 1 ^ 
and p < q p\q G J (this is j)C* g). 

FACT 2.3 T/ie forcing notion il is Ho-c/osed and if D is iX-generic over V , 
then Min(S)) is a Ramsey ultrafilter in V[T>]. 

PROOF: Let X\ > X2 > . . . be a decreasing sequence in il. Choose a sequence 
/i (i G to) of finite sets of natural numbers, such that Xj+i n {/j} C JQ. Define 
y := X Q (0) and y n := X n (k) where := 3 + Ui<n(U/i)- Now Y := {y { : i e 
lu} U (u \ Ui ea j Hi) is coarser* than each X; t [i G w) and therefore il is No-closed. 
Now we claim that the set {Min(X) : X G D} is a Ramsey ultrafilter in 
V[2)]. Remember that a forcing notion which is No-closed adds no new reals 
to V (cf.JjeTJ Lemma 19.6). Take a vr G 2^ 2 and a Y G {uj) w ; then by the 



Ramsey Theorem (cf. |Je 1[] Lemma 29.1) for Min(Y) G [lo]^ there exists an 
infinite r C Min(Y) such that it is constant on [r] 2 . Now let X := {b : b G 
FA6nr/(J}U U{ & :&GyA6nr = 0}; then ICY and Min(X) = r. Thus 
^ := {X G (uj) u : ^\[Min(X)] 2 is constant} is dense in il and hence H^nD 7^ 0. 

H 

REMARK: It is easy to see that the forcing notion U is No-closed. Further 
we have that if D is U-generic over V, then D is a Ramsey ultrafilter in V[.D]. 

The forcing notion il is stronger than the forcing notion U. 

FACT 2.4 If® is H-generic, then the set {Min(X) : X G £>} is U-generic. 

PROOF: Let A C [uj]^ be a maximal anti-chain in U, i.e., A is a maximal 
almost disjoint family. Then the set D A := {X G il : 3a G A(Mm(X) C* a)} is 
dense in il. -1 

We define now the second step of the two step iteration. 
Let 5 C (w)^. The partial order P^ is defined as follows. 
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(s, X) G 44> s G (IN) A X G $ A (s,X) w is a dual Ellentuck neighborhood, 
' (s,X) < (t,Y) ( s ,xr Q (t,Y) w . 

REMARK: For T C [a;]"' we can define the partial order similarly. 
FACT 2.5 Ze£ 2) 6e the canonical il-name for the iX-generic object; then 



it * Pj, « an . 

PROOF: 

il*P t = {(p,(s ) X)) : pGilAplH it (s,X)eP ;5 } 

= {(p, (5, X)} : p G A plhitCX G © A S C X)}. 

Now the embedding 

/1: an — ► • u * p i) 

( S)X ) .— > <X,(s,X» 
is a dense embedding (see |Go| ] Definition 0.8): 

1. It is easy to see that /i preserves the order relation <. 

2. Let (p, (£, X)) G it * Pj,. Because it is No-closed, there is a condition 
q < p and s G (IN), X G (w) w such that q\\-u» = s A X = X. Evidently, 
(q, (s, X)) G iX * Pj, is stronger than (p, (s, X)). Let Z := g l~l X and let 
Z' C* Z be such that a C Z'. Now we have h((s, Z')) < (p, (s, X)). H 



REMARK: Let .D be the canonical U-name for the U-generic object, then 
U*P 5 «M. 

The dual-Mathias forcing is stronger than the Mathias forcing. 
FACT 2.6 T/ie dual-Mathias forcing adds Mathias reals. 



PROOF: Let D be it-generic over V; then by Fact D := {Min(X) : X G 
5)} is U-generic over V. Now we define h : P33 — > Pjj as follows. 

h: P 3 — » Pd 

(s,X) 1 — ► (Min(s),Min(X) \ Min(s)) 

For h the following is true. 

(i) If qi,q 2 G P s , gi < q 2 , then ft(gi) < /i(g 2 )- 

(ii) Vq G PjiVp' < h(q)3q' G Pj) such that q and g' are compatible and h(q') < 
p>. 

Therefore with [ Je 2fl Part I, Lemma 2.7 we finally get V M C _| 
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3 On the dual-Ramsey property 



In this section we will show that the dual-Ramsey property is closed under 
a generalized Suslin operation. As a corollary we will get the already known 
result that analytic sets are completely dual-Ramsey. 

Let Z Q 'P(( ! ^) UJ ) be the set of all completely dual-Ramsey null sets. Further let 
add(3) be the smallest cardinal k such that there exists a family T = {J a G 2 '■ 
a < k} with (J T G" 2 and let cov(3) be the smallest cardinal k such that there 



exists a family T = {J a 6 3 '■ oc < k} with [JJ~ = In [Ha] it is shown 

that cov(3) = add(3) = where fj is the dual-shattering cardinal. Further it 
is shown that fj > uo\ is relatively consistent with ZFC. 

Let Seq(ft) := k <uj and for / G n u , n G u, let /(n) denote the finite sequence 
(/(0), / (1), . . ., /(n — 1)}. The generalized Suslin operation A K (for a cardinal 
k) is defined as follows: 

A K {Q S : s G Seq(K)} := (J f] Q f(n) . 

/£k" new 



In Theorem 3.5 below we will show that for each cardinal k < f), the completely 
dual-Ramsey sets are closed under the operation A K . But first we give some 
other results. 

A set R C is dual Ellentuck meager if R is meager with respect to the dual 
Ellentuck topology. Remember that a set is dual Ellentuck meager if and only 
if it is completely dual- Ramsey null and a set is completely dual-Ramsey if and 
only if it has the Baire property with respect to the dual Ellentuck topology. 
If (sjX)^ is a dual Ellentuck neighborhood then we say that R is dual Ellentuck 
meager in (sjX)^ if Rr\(s,X) u is dual Ellentuck meager. By |CS[| Theorem 4.1, 
R is dual Ellentuck meager in (s,X) u if for all (t,Y) u C (sjX)^ there exists a 
partition Z G (t,Y) u such that (t,Z) u C\R = $. 

Let R C (ujY and M := \J{(s,X)" : R is dual Ellentuck meager in (s,X) u '}. 
Further let M(R) := M n R. We first show that 

LEMMA 3.1 If {s,Xy is a dual Ellentuck neighborhood such that (s,X) u C M, 
then R is dual Ellentuck meager in {s,X) u . 

PROOF: If (s,X) w C M, then (s,X) u = U{(W" C : i? is dual 

Ellentuck meager in (t,Y) u }- Let N := \J{{u,ZY C (s,X) w : i? D (u,Z) w = 0}. 
Because iV is an open set, N is completely dual-Ramsey. Therefore, for any 
(t,YY C there exists a partition Y' G such that (i ) Y') w ^ AT or 

n iV = 0. If we are in the latter case, then because (t,Y'T Q (s,X) u , 
we find a (u,Y"Y C such that i? is dual Ellentuck meager in (u,Y"y. 

Hence, there exists a {u,Z) u C (u,Y") w such that (u,Z) w n i? = 0, which 
contradicts RiV = 0. So we are always in the former case, which implies 

that R is dual Ellentuck meager in H 

With this result, we can easily prove the following 
LEMMA 3.2 The set M(R) is dual Ellentuck meager. 
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PROOF: Take a dual Ellentuck neighborhood {s,X)" and let 5 := [\~{(t,Zy C 
(s,Xy : R is dual Ellentuck meager in (t,Zy}. Then S as the union of open 
sets is open and a subset of (s,Xy . Because (s,Xy is also closed (in the dual 
Ellentuck topology), the set C := (s,Xy \ S is closed. By jCS| Theorem 4.1 
the sets C and S both are completely dual-Ramsey. Therefore we find for 
every {s' ,X') U C (s,Xy a partition y G (s',X / )'" such that (s',y) w C S or 
(a , ,Y) w C C. Now if (a',Y) w C S, then by Lemma R is dual Ellentuck 
meager in {s' ,Y) W and if (s',Y) w C C, then (s'y) 1 ^ n M(R) = 0. To see this, 
assume there is an H G M(R) n (s',y)' J . Because H G M(R) there exists 
a dual Ellentuck neighborhood (t,Zy such that if G (t,Zy and i? is dual 
Ellentuck meager in (t,Zy. Because H G (t,Zy and if G (s',y)" ; there is a dual 
Ellentuck neighborhood (u,Uy C (t,Z) w n (a / ,y) w . But with (u,tTT C 
it follows that R is dual Ellentuck meager in {u,Uy and therefore (u,U) LU C S*, 
a contradiction to (it,*/)"' C (s^y)^ C C. 

Therefore, in both cases M{R) is dual Ellentuck meager in (s' ',Y) U C (s',X / ) £J 
and because (s,X) w and (s',X'y C were arbitrary, the set M(R) is dual 

Ellentuck meager in each dual Ellentuck neighborhood. Hence, the set M(R) 
is dual Ellentuck meager. H 

COROLLARY 3.3 The set RU((ojy\M) has the dual Ellentuck Baire property. 

PROOF: Because M is open, \ M is closed and R U ((lj) 1 ^ \ M) = (R n 
M) U ((cj)" \ M) = M(i?) U \ M) which is the union of a meager set and 

a closed set and therefore has the dual Ellentuck Baire property. H 

THEOREM 3.4 If RC. (coy , then we can construct a set R which has the 
dual Ellentuck Baire property and whenever Z C A\ R has the dual Ellentuck 
Baire property, then Z is dual Ellentuck meager. 

PROOF: Let A := RU ((u) w \M) where M := \J{(s,X) w : R is dual Ellentuck 
meager in (s,Xy}. By Lemma |3.2| and Corollary |3.3| we know that A has the 
dual Ellentuck Baire property. Now let Z C A \ R with the dual Ellentuck Baire 
property. If Z is not dual Ellentuck meager, then there exists a dual Ellentuck 
neighborhood (u,Uy, such that (u,Uy \ Z and therefore (u,liy H R are dual 
Ellentuck meager. Hence, R is dual Ellentuck meager in (u,Uy and therefore 
(u,Uy C M. Since (u,Uy n Z ^ and Z n M = 0, there is a y G (u,J7) w such 
that y ^ M, a contradiction to R is dual Ellentuck meager in (u,U) u . H 

Now we can prove the following 

THEOREM 3.5 Let n < Sj be a cardinal number and for each s G Seq(ft) let 
Qs Q ( w ) a; - If a M the se ts Qs are completely dual-Ramsey, then the set 

A^iQs ■ s G Seq(K)} 

is completely dual-Ramsey too. 

PROOF: Let {Q s : s G Seq(K)} be a set of completely dual-Ramsey sets and 
let A := A K {Q S : s G Seq(K)}. For two sequences s, f G k-^ we write s C f if 



S 



s is an initial segment of /. If s G k <uj is a finite sequence, then \s\ denotes the 
length of s. Without loss of generality we may assume that Q s D Q t whenever 
sCf. 

For s G Seq(K) let 

a * ■= u n 

/Gk" new 
sCf n >M 

For s G Seq(K) we have A s C Q Sl A s = U a<K A s ~ a and A = Ay. By Theo- 
rem |3!4], for each s G Seq(K) we find & B s ^> A s which is completely dual-Ramsey 
and if Z C B s \ A s has the dual-Ramsey property, then Z is dual- Ramsey null. 
Because Q s 2 ,A S is completely dual-Ramsey, we may assume that B s C Q s 
and therefore 

A = A K {B S : s G Seq(/c)}. 

Let B := Bq. Note that A = [j a<K A^ C (J Q < K -^(a) an d therefore -B C 
Uckk ^(a) • Now we show that 

B\A C (J 5 (a> C |J fl B /(n) C (J (B s \ |J S S ^ Q ). 

Assume x U s (-^s \ U a <« -^s— a)- If we have for all a < n, that x £ B/ a ), 
then x ^ B. And if there exists an ao < k such that x G Bi aQ \, because 
x U s (-^s \ U a <K^s"a) we fi n d an a i such that x G -B( a0jai ) and finally 
we find an / £ k" such that for all n < uj: x G -£>/(«)• But this implies 
that x G A. Now because B s \ \J a<K B s ^. a Q B s \ {J a<K A s ~ a = B S \A S and 
because [j a<K B s ^ a is the union of less than S) completely dual-Ramsey sets, 
B s \ U a<K S s -a is completely dual- Ramsey and as a subset of B S \A S , it is 
completely dual-Ramsey null. Therefore, B \ A as a subset of the union of less 
than fj completely dual-Ramsey null sets is completely dual-Ramsey null and 
because B is completely dual-Ramsey, A is completely dual-Ramsey too. H 
REMARK: A similar result holds also for the Ramsey property and is proved 
by Matet in fM2\. 



As a corollary we get a result which was first proved by Carlson and Simpson 
(cf.@). 



COROLLARY 3.6 Every analytic set is completely dual-Ramsey. 



PROOF: This follows from Theorem |3.5| and because each analytic set A C 
[uj}^ can be written as 

A = A{Q S : s G Seq(w)} 
where each Q s C [a;]"' is a closed set in the Baire space. H 
REMARK: For a similar result cf. JeJ or 



4 Game-families and the forcing notion 

First we define a game and game-families. Then we show that, for game-families 
5 r , the forcing notion has pure decision and if X is P^-generic and Y G (X) u , 
then Y is Pj-generic too. 
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We call a family 5 C (tv)^ non-principal, if for all X £ ^ there is a F E 5 such 
that y C X and -i(Y" = X). A family ^ is closed under refinement, if X C Y 
and X G 5 implies that Y £ 5 r . Further it is closed under finite changes if for 
all s £ (IN) and I G J, I n s e J. 

In the sequel ^ is always a non-principal family which is closed under refinement 
and finite changes. 

If s £ (IN) and s C I e J, then we call the dual Ellentuck neighborhood (s,X) u 
an 5-dual Ellentuck neighborhood and write (s,X)g to emphasize that X £ 
A set O C (w) w is called 5-open if can be written as the union of 5-dual 
Ellentuck neighborhoods. For s £ (IN) remember that s* = s U {{dom(s)}}. 
Fix a family 5 C (w) 1 ^ (which is non-principal and closed under refinement and 
finite changes). Let X £ 5 and s £ (IN) be such that s Q X. We associate with 
(s,Xy~ the following game. (This type of game was suggested first by Kastanas 



in [Ka 



I (*o> (X t ) (X 2 ) 

n (to,y ) <*i,n) (*2,y 2 ) 

All the Xj of player I and the y of player II must be elements of the family 
5- Player I plays (Xq) such that Xq £ (s,X)g, then II plays (to,yo) such that 
Yq £ (s,Xo)^, s ■< ^ and |*o| = l s l- F° r n > 1) the nth move of player I is 
(X n ) such that X n £ (t*_ l5 y^— and then player II plays (t n ,Y n ) such that 
y„ £ (t£_i,X„)£, t;„! ^ t* r< y„ and \t n \ = |t n _i| + l. Player I wins iff the 
only y with t n H Y (for all n) is in We denote this game by G($) starting 
with (s,X). 

A non-principal family $ which is closed under refinement and finite changes is 
a game- family if player II has no winning strategy in the game £7(30- 
A family # C (uj) w is called a filter if for any X, Y £ also X n Y £ A filter 
which is also a game-family is called a game-filter. Note that (<^) w is game- 
family but not a game- filter. (But it is consistent with ZFC that game- filters 



exist, as Theorem 5.1 will show). 

Let O C (ujY be an 3-open set. Call (s,X)g good (with respect to O), if for 
some y € (s,X)% n 5, (s,y)g C O; otherwise call it bad. Note that if (s,X)£ 
is bad and Y £ (s,X)g n then (s,y)£ is bad, too. We call (s,X)% ugly if 
(t*,X)% is bad for all s d t* C X with [t| = |s|. Note that if (s,X)% is ugly, 
then (s,X)g is bad, too. 

To prove the following two lemmas, we will follow in fact the proof of Lemma 19.15 
[K§. 



m 



LEMMA 4.1 Let $ be a game-family and O C (a;) w an $-open set. If (s,X)g 
is bad (with respect to O), then there exists a Z £ (s,X)g such that (s,Z)g is 
ugly. 

PROOF: We begin by describing a strategy for player II in the game G(3s) 
starting with (s, X). Let (X n ) be the nth move of player I and t n be such that 
s d tn, \t n \ = \s\ + n and t* H X n . Let {t l n : i < m} be an enumeration of all t 
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such that s ^ t C t n , \t\ = \s\ and dom(t) = dom(t n ). Further let Y 1 := X n . 
Now choose for each i < m a partition y* G ^ such that Y l C y i_1 , i* H y* 
and ((4)*^)* is bad or £ °- Finally, let y n := Y m and let player 

II play (t n ,Y n ). 

Because player II has no winning strategy, player I can play so that the only 
y with t n <Y (for all n) belongs to Let S Y := {t* Q Y : s ^ t A \t\ = 
|s|}; then (because of the strategy of player II), for all t G Sy we have either 
(t*,Y)% is bad or Q O. Now let C := {t G Sy : (Way is bad} and 

Ci := {t G Sy : (t*,Y)% ^ O} = S Y \C . By a result of |pftf , there exists 



a partition Z € (s,y)^ n such that C Co or C d. If we are in the 
latter case, we have (s,Z)g C O, which contradicts that (s,X)g is bad. So we 
must have Sz C Co, which implies that (s,Z)^ is ugly and completes the proof 
of the Lemma. H 

LEMMA 4.2 If $ is a game-family and O C (cj) w is an $-open set, then for 
every $-dual Ellentuck neighborhood (s,X)g there exists a Y G (s,X)jfl5 sitc/i 

to (s,y)|coor(s,y)|non5 = i 

PROOF: If (s,X)g. is good, then we are done. Otherwise we consider the 
game G{$) starting with (s,X). Let (Xq) be the first move of player I. Because 



(s,Xo)g is bad, by Lemma LI we can choose Y' G (s,Xq)^ n 5 such that 
(s,y')^ is ugly. Let to be such that s -< t$ ■< Y' and \t$\ = \s\. Now we choose 
yo G (tQ,Y')gn$ such that (£o>*o)£ is ugly, which is is possible because (io,y')# 
is ugly and therefore (tQ,y')^ is bad. Note that for all t with s ^ Po an d 
dom(i) = dom(to) we have (t* ,Yq)^ is ugly. Now player II plays (ic^b)- 
Let {X n+ \) be the (n+l)th move of player I. By the strategy of player II we have 
(t*,X n+ x)g is ugly for all t with s ^ t C t n and dom(i) = dom(i n ). Let t n +i be 
such that |t n+ i| = |i n | + 1 = |s| + n and i* ^ X X n _|_i. Let {t l n+1 : i < m} 
be an enumeration of all t such that s H t C t n+1 and dom(i) = dom(t n+ i). 
Further let y _1 := A" n +i. Now choose for each i < m a partition € J 
such that Y i C V 4 " 1 , t* +1 ^ y* and ((tj H .i)*,l ri )g is ugly. (This is possible 
because we know that (t* ,Xk)g is ugly for all k < n and t with s ■< t C 
and dom(i) = dom(t^), which implies that ((t l n+1 )* ,X n+ i)g is bad.) Finally, let 
y n+ l := y m and let player II play (i n+ i, Y n+1 ). 

Because player II has no winning strategy, player I can play so that the only 
y with t n <Y (for all n) belongs to We claim that (s,Y)$ n O n # = 0. 
Let Z G (s,y)^ nOflJ. Because O is 5-open we find a M 2 such that 
C O. Because t* □ y we know by the strategy of player II that (t*,Y)% 
is bad. Hence, there is no Z G (t*,Y)% such that (t*,Z)^ C O. This completes 
the proof. H 
Now we give two properties of the forcing notion P g-, (where P 5 is defined as in 
section ^ and 5 is a game-family). Note that for 5 = (which is obviously 
a game-family) the forcing notion P3 is the same as dual-Mathias forcing. The 
first property of the forcing notion Pjwe give is called pure decision. 

THEOREM 4.3 Let 3 be a game-family and let <3? be a sentence of the forc- 
ing language P3. For any P^-condition (s,X)g there exists a P^-condition 
(s,Y)% < (b,X)% such that (s,y)£ll-p,* or (s,y)£ll-p s ^$. 
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PROOF: With respect to $ we define 0\ := {Y : (f,y)£H- P;r $ for some M 7 e 
and 2 := {Y : (*,y)£»-p s -i* for some HYe?}. Clearly O x and 2 are 
both ^-open and 0\ U 02 is even dense (with respect to the partial order P#). 
Because ^ is a game- family, by Lemma we know that for any (s,X)g G Pj) 
there exists Y G (^JfJ^n^ such that either (s,Y)£ C Ox or (sXtynO^g = 0. 
In the former case we have (s,Y)%\\— p 5 3> and we are done. In the latter case 
we find Y' G (s,Y)g n # such that (s,F')s ^ °2- (Otherwise we would have 
(s,Y% n (C 2 U Oi) n £ = 0, which is impossible by the density of 0\ U 2 .) 
Hence, ( 8 ,Y%H-p v ^- H 
Let ^ be a game-family, be Pg-generic and define X© := P| 0. Now X© is an 
infinite partition and = {(s,Z)g : s ^ X© C Z}. Therefore we can consider 
the partition X& G (tj) w as a P^-generic object. Further we have C Py is 
P^-generic if and only if X® G (J D for all -D C Pg which are dense in P^. 
Note that if D is dense in Pgr, then (J D is ^-open. 

The next theorem shows in fact that if ^ is a game- family, then Pg is proper. 

THEOREM 4.4 Let 5 C (ujY be a game-family. If X G (ujY is P^-generic 
over V and Yq £ (Xq)^ n YLYo], i/ien Yo ^ s also P '^-generic over V. 

PROOF: Take an arbitrary dense set D C Pg, i.e. for all (s,X)g there exists 
a (t,Y)| C (s,X)£ such that (t,Y)$ G Let £>' be the set of all (s,Z)% such 
that (i,Z)£ C |J D for all t C s with dom(t) = dom(s). 

First we show that D' is dense in Pg. For this take an arbitrary (s,W)g and 
let {tj : < i < m} be an enumeration of all t G (IN) such that t C s and 
dom(i) = dom(s). Because -D is dense in Pj and \JD is ^-open, we find for 
every ij a W' G 5 such that ij C W and (tj,W)# C |JZ). Moreover, if we 
define W_i := W, we can choose for every i < m a partition Wj G ^ such that 
Wi C s r< Wi and C |JD. Now (a,W m )£ G D' and because 

(*.Wm)ff C {a,W)%, D' is dense in P s . 

Since Z?' is dense and Xq G (w) w is Pg-generic, there exists a (s,Z)(y G D' such 
that s -< Xq C Z. Because Yo G (X~o) w we have i H Y C Z for some t C s 
and because (t,Z)g C |J £), we get Yo G (J .D. Hence, Yq G |J -D for every dense 
D C Pg, which completes the proof. H 



REMARK: A similar result is proved in [Ma| and [Mt 3] 



5 On the dual-Mathias forcing and game-filters 

Now we show that it is consistent with ZFC that game-filters exist. (Remember 
that a game-filter 5 is a game-family which is also a filter and a game-family is 
a non-principal family which is closed under refinement and finite changes such 
that player II has no winning strategy in the game G(^f).) Further we show 
that the dual-Mathias forcing 371 is flexible and with this result we can prove 
that if V is S|-SPT-absolute, then uj\ is inaccessible in L. 
In the sequel let il be the forcing notion we defined in section 0. 

THEOREM 5.1 is il-generic over V, then D is a game-filter in V[T>] with 
respect to the game 
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PROOF: Because 2) is il-generic over V, we know that 2) C (lo) u is a non- 
principal family in V[!D] which is closed under refinement and finite changes, 
and for X, Y G 2) we also have InF G 3. It remains to show that player II 
has no winning strategy in the game £7(2)). 

Let a be a il-name for a strategy for player II in the game £7(2)), where 2) is 
the canonical il-name for the il-generic object. Let us assume that player II 
will follow this strategy. We may assume that 

1 II — ii"<7 is a strategy for II in the game £7(2))". 

If 

Z\hua{(X ), (t ,Y Q ), . . . , (X n )) = (t n ,Y n ), 
then for n > 1 we get 

Z\^u(\tn\ = \t n -l\ + 1 A A t* n A y n □ X n A y„ G 2)) 
and for n = we have 

zn-n(|fo| = |*| a s a t* a y c x □ x a y e 2)) 

where (s, X) is the starting point of £7(2)). 

Now let (s, X) (the starting point of the game £7(2))) be such that (s,X) w is 
a il-name for a dual Ellentuck neighborhood and let Zq G (w) w H V be a il- 
condition in V such that Zq\\-uX G 2). Therefore, Zolh- ii"(s,X) 1J is a 2)-dual 
Ellentuck neighborhood" . By Fact we know that the forcing notion it adds 
no new reals (and therefore no new partitions) to V . So, we find a Z' Q* Zq 
and a dual Ellentuck neighborhood (s,X) u in V such that 

where s and X are the canonical il-names for s and X. Because Z' \\—$xX G 2), 
we must have Zq < X, which is the same as Z' C* X. Finally put Xo G (oS) u 
such that Xq — Zq and Xo G (s,X) £J . Player I plays now (Xo). Since player 
II follows the strategy a, player II plays now <r((Xo}) =: (to,Yo). Again by 



Fact 2.3 there exists a Z\ C* Xq and a dual Ellentuck neighborhood (£o ) ^b)"' 
in V such that 

Zi\\-u(t ,Y } = (i ,Y ). 

And again by Z^nfo G 2) we find X 1 = Z 1 such that i^I^ K . Player I 
plays now (Xi). 

In general, if a((X ), (t , Y ), . . . , (X n )) = (t n , Y n ), then player I can play X n+1 
such that X n \hu(t n ,Y n ) = (t n ,Y n ) and i* A X n+ \ C y„. For n > m we also 
have X n C X m . Let Y G (w) a; be the such that t n <Y (for all n), then 

Flhix'tfie only Y such that i n A y (for all n) is in 2)". 

Hence, the strategy <r is not a winning strategy for player II and because a was 
an arbitrary strategy, player II has no winning strategy at all. H 

REMARK: A similar result is in fact proved in [ |Ma| (cf. also | Mt 2fl ). 



As a corollary we get that the forcing notion P53 (where 2) is il-generic over 
V) has pure decision in V[2)]. 
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COROLLARY 5.2 Let D be iX-generic over V . Then the forcing notion Px> has 
pure decision in V[T>]. 



PROOF: This follows from Theorem 4.3 and Theorem 5.1 



H 



Corollary |5.2| follows also from the facts that the dual-Mathias forcing has 
pure decision (cf. fCSfl) and that it can be written as a two step iteration as in 
section ^. 

REMARK: If D is U-generic over V, then has pure decision in V[D] 
(cf.pl). 



Some more properties of 971 

Let P be a notion of forcing in the model V. We say that V is S^-P-absolute 
if for every E^-sentences $ with parameters in V the following is true. 

V \= $ if and only if V[G] (= $, 

where G is any P-generic object over V. 

Now we will show that if V is X^-SDT-absolute, then ui\ is inaccessible in L. For 
this we first will translate the dual-Mathias forcing in a tree forcing notion. 
If s is a partial partition of some natural number n G u, then we can consider 
s as a subset of V(n) or equivalently, as a finite set of finite sets of natural 
numbers. Let f be a finite set of natural numbers, then Jjt is such that for all 
k G uj : div([ji,2 fc ) is odd ^fc£s. (Remember that div(n, m) := max({fc 6 u> : 
k ■ m < n}.) Now Jjs is such that for all k € : div((js,2 fc ) is odd O = %t 
for some t € s. (In fact jjs is defined for any finite set of finite sets of natural 
numbers.) If s G (IN), then \s\ denotes the cardinality of s, which is the number 
of blocks of s. 

For s € (IN) with \s\ = k let s be the finite sequence (m, . . . , n^) where := [Js, 
and Si G (IN) is such that |sj| = i and s* ■< s*. 

Now let p = (s,X) u be an SDT-condition. Without loss of generality we may 
assume that s* C X. The tree ip C oj <a; is defined as follows. 

cr G tp O 3t£ (lN)((t* r< S* V S ^ t) A t* C X A cr = t. 



FACT 5.3 Lei p, g 6e too %Xt- conditions. Then ip is a subtree of l q if and only 
ifp < Q- H 

Finally let Trrjt := {ip : p € 971}; then Tgrrt is a se t of trees. We stipulate that 
tp < i q if tp is a subtree of t q . Then (by Fact forcing with Tfjjt := (Tgrjj, <) 
is the same as forcing with 971. 

Now we will give the definition of a flexible forcing notion P. But first we have 

to give some other definitions. 

A set T C uj <w is called a Laver-tree if 

T is a tree and 3t G TVcj G T(cj C r V (r C cj A \{n : o^n G T}| = w)). 



14 



(We call t the stem of T. For a G T we let succt(c) := {n : a^n G T}, (the 
successors of <r in T) and T p := {cr G T : cr C p A p C cr}.) 

For a Laver-tree T, we say A C T is a /roni if <t 7^ r in j4 implies cr <2 r and for 
all / G [T] there is an n G w such that f\ n G A 

The meaning of p < [<I>] and pfl[$] are C/ p C [<J>] and f/ p n [<J>] , respectively. 

1. We say a forcing notion P is Laver-like if there is a P-name r for a 
dominating real such that 

(i) the complete Boolean algebra generated by the family {[r(i) = n] : 
i,n£w} equals r.o. (P), and 

(ii) for each condition p G P there exists a Laver-tree T C w <w so that 

Vcr G T(p(T CT ) := [J E ^ n I f lteM = r l : W = n > G r -°- ( P ) \ W) • 

new tGTct 

We express this by saying p(T) 7^ where p(T) := p(T stem ^))- 

2. If f is a P-name that witnesses that P is Laver-like, we say that P has 
strong fusion if for countably many open dense sets D n C P and for 
p G P, there is a Laver-tree T such that p(T) 7^ and for each n: 

{a G T : p(T) n [f | lg((T) = a\ G D n } 

contains a front. 

3. A Laver-like P is closed under finite changes if given a p G P and Laver 
trees T and T" so that for all a G T" : |succt (cr) \ succt'(°")I < if 
p(T) / 0, then p(T') ^ 0, too. 

Now we call P a flexible forcing notion iff P is Laver-like, has strong fusion 
and is closed under finite changes. 

With this definition we can show (as a further symmetry between the forcing 
notions M and SPT), that the dual-Mathias forcing 9Tt is flexible. 

LEMMA 5.4 The dual-Mathias forcing 9Jt is flexible. 



PROOF: By 9Tt « it is enough to prove that the forcing notion Tfjrt is 
flexible. Let f be the canonical X$j>t- name for the ^^i-geneiic object. By the 
definition of (J and the construction of Xgx; f is a name for a dominating real. 
The rest of the proof is similar to the proof that Mathias forcing is flexible, 



which is given in [HJ|. H 

If all S^-sets in V with parameters in V H W have the Ramsey property 1Z or 
the dual-Ramsey property 9t, we will write V \= Yi^(JZ)w or V \= S^^)^, 
respectively. If V = W, then we omit the index W. The notations for A^-sets 
and IL\-sets are similar. Further B stands for the Baire property and C stands 
for Lebesgue measurable. 
Now we can prove the following 

THEOREM 5.5 IfV is T:\-Wt-absolute, then u>Y is inaccessible in L. 
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PROOF: To prove the corresponding result for Mathias forcing (cf. |[HJ|| ) we 
used only that M is flexible and that, if V is S^-M-absolute, then V \= H\(JV), 
which is the same as Sg-M-absoluteness (cf. [|HJ|]). Therefore it is enough to 
prove that Eg-SfXI-absoluteness implies Sg-M-absoluteness. It follows imme- 
diately from Fact ^1] that V C V M C Now because Sg-formulas are 
upwards absolute, this completes the proof. H 



6 Iteration of dual-Mathias forcing 

In this section we will build two models in which every E^-set is dual-Ramsey. 
In the first model 2^° = Hi and in the second model 2 = K2. With the result 
that dual-Mathias forcing has the Laver property we can show that S^(SH) 
implies neither T^\{C) nor Y,\(B). 

In the sequel we will use the same notations as in section [j| 



First we give a result similar to Theorem 1.15 of [JS]. 

LEMMA 6.1 Let D be iX-generic over V . If m is P^-generic over V[T>], then 
V[Q][m] 

PROOF: Let m be the canonical name for the P^-generic object m over 
V[S)] and let <p(X) be a S^-formula with parameters in V. By Theorem |5.l| 
and Corollary |5.2| , the forcing notion P33 has pure decision. So, there ex- 
ists a Pxrcondition p £ V[T>] with empty stem (therefore p G D), such that 
V[2)]|= u p\\-p 3) (p(m) n or F[S)]|= "plh-pj, -iy(m)" . Assume the former case 
holds. Because m Q* q for all q G D, there is an / E [w] <a; such that 



m n {/} C p. By Theorem qTI] an d Theorem 14 we know that if X is P33- 
generic over V[D] and X' G (A") w n V[®][ttt], then X' is also Pxi-generic over 
V[S)]. Hence every m' C m n {f} C p is Pg-generic over V[!D] and therefore 
F[S)][m'] |= <p(m'). Because E^-formulas are absolute, we get VpD][m] |= <p(m'). 
So, V[2)][m] H 3XVy G (X)"V(y). The case when V[®]\= "p\\-j> s ->p(m)" is 
similar. Hence, we finally have V[S)][m] |= S^C^V- ^ 
REMARK: The proof of the analogous result can be found in [JS|. 



Because Godel's constructible universe L has a A^-well-ordering of the reals, L 
is neither a model for A^SH) nor a model for A3, (7?.). But we can build a model 
in which 2^° = Hi and all S2" se ^ s are dual- Ramsey. 

THEOREM 6.2 If we make an uji-iteration of dual-Mathias forcing with count- 
able support starting from L, we get a model in which every SJj-set °f rea ^ s is 
dual-Ramsey and 2^° = Hi. 



PROOF: Follows immediately from the Fact |2.5| , Lemma |6.1| and the fact that 
the dual-Mathias forcing is proper. H 
REMARK: The proof of a similar result can be found in [Ju|. 



We can build also a model in which 2^° = H2 and all Sg-sets are dual-Ramsey. 

THEOREM 6.3 If we make an uj2-iteration of dual-Mathias forcing with count- 
able support starting from L, we get a model in which every Y*\-set of reals is 
dual-Ramsey and 2 X ° = H2. 
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PROOF: In [Ha] it is shown that a (^-iteration of dual-Mathias forcing with 
countable support starting from L yields a model in which 2 = and the 
union of fewer than completely dual- Ramsey sets is completely dual- Ramsey. 
Now because each S^-set can be written as the union of Ni analytic sets (and 
analytic sets are completely dual-Ramsey) all the S^-sets are dual-Ramsey. 

H 

REMARK: A similar result is true because an (^-iteration of Mathias forcing 
with countable support starting from L yields a model in which f) = H 2 (cf. |SS| ), 
and \] can be considered as the additivity of the ideal of completely Ramsey 
null sets (cf. Q). 

For the next result we have to give first the definition of the Laver property. 

A cone A is a sequence (A^ : k G uj) of finite subsets of uj with \Ak\ < 2 k . We 
say that A covers a function / G to^ if for all k > 0: f(k) G A^. For a function 
H G uj u , we write UH for the set {/ G u u : V7c > 0(f(k) < H(k))}. Now a 
forcing notion P is said to have the Laver property iff for every H G ui w in V, 

IIHp'V/ G UH 3A G V(A is a cone covering /)". 

Like Mathias forcing, the dual-Mathias forcing has the Laver property as well 
and therefore adds no Cohen reals (cf. ||Go|| and 



LEMMA 6.4 The forcing notion tXfi has the Laver property. 

PROOF: Given f,H G u w such that for all k > 0: f(k) < H(k), let (s,X) 
be an 371-condition. Because fXJi has pure decision and /(l) < H(l), we find 
a Yq G (sjX)^ such that (s,Yq) decides /(l). Set so := s. Suppose we have 
constructed s n G (IN) and Y n G (uj) u such that s ■< s n , \s n \ = \s\ + n and 
(s n ,y n ) w is a dual Ellentuck neighborhood. Choose Y n+ i G (srejyn,)^ such that 
for all h G (IN) with s ^ h Q s n and dom(/i) = dom(s„): (h,Y n+ i) decides 
f(k) for all k < 2 n+1 . Further let s n+ i G (IN) be such that s n < s n +i, |s n+ i| = 
|s n | + 1 = |s| +n + 1 and s n+ i ■< Y n+ \. Finally let Y be such that for all nGw: 
s n ^ Y. Evidently, the 271-condition (s, Y) is stronger than the given £Ut- 
condition (s,X) (or equal). Now if k, n G uj such that 2 n < k < 2 n+1 , then let 
{/ij : j < ^} be an enumeration of all s ^ h C s n with dom(/i) = dom(s n ). It is 
clear that m < 2 2 ™. Further let A k := {I G uj : 3j < m((hj,Y)\\- m f(k) = I)}; 
then \Ak\ < m < 2 2 ™ and because 2 n < k, we have < 2 k . If we define 
A := {/ G w : (s,y)ll-gr«/(0) = /} then the SDT-condition {s,Y) forces that 
A := (Afc : /c G u) is a cone for /. H 
Using these results we can prove the following 

THEOREM 6.5 S^ 5 ^) implies neither T,\{C) nor Y*\{B). 

PROOF: Because a forcing notion with the Laver property adds no Cohen 
reals and because the Laver property is preserved under countable support 
iterations of proper forcings (with the Laver property), in the model constructed 
in Theorem |6.2| no real is Cohen over L. Therefore in this model Ar,(£>) fails 
and because S^-C) implies S^^) (by [0) also S^-C) has to be wrong in this 
model. H 



REMARK: For the analogous result cf. |JS|. 
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7 Appendix 



Although the Ramsey property and the dual-Ramsey property are very similar, 
we can show that the two Ramsey properties are different. 

THEOREM 7.1 With the axiom of choice we can construct a set which is Ram- 
sey but not dual-Ramsey. 

PROOF: First we construct a set C C [ojf^ which is not dual-Ramsey. The 
relation " = " is an equivalence-relation on (uj)^ . (Remember that X = Y if 
and only if there are f,g £ [uj] <u such that In{/} C Y and Yn{g} C X.) Now 
choose from each equivalence class X* an element Ax and let hx '■= \ f\ + |<7| be 
of least cardinality, where / and g are such that X n {/} C Ax and Ax n {g} C 
X. Further define: 

F(X) ■= { 1 if hx iS ° dd ' 
\ otherwise. 

Then the set {X G : ^(-^) = 1} is evidently not dual-Ramsey and there- 
fore also the set C := {x G [w] w : G {ujY{F{X) = 1 A x = pc(X))} is not 
dual-Ramsey. 

Now define r := {b{/c, k + 1} : k £ uj}, then cp(r) = {uj} and hence 

[r] u n C = 0. So, the set C is Ramsey. H 

We can show that the dual-Ramsey property is stronger than the Ramsey prop- 
erty. 

LEMMA 7.2 IfV \= £l(«K) then V \= T} n {U). 

PROOF: Given a S^-formula tp(x) with parameters in V. Let ip{y) be defined 
as follows. 

4>{y) iff 3x(x = Min(cp(y)) A <p(x)). 

We see that ip(y) is also a S^-formula (with the same parameters as if). Now 
if there is an X G (w) w such that for all Y G (A) w , V(P C (X)) holds, then for 
all y G [xf where x = Min(X), f(y) holds. The case where for all Y G (X)^ , 
-^(pc^)) holds, is similar. H 

With these results and all the symmetries we found between the two Ramsey 
properties and between the Mathias forcing and the dual-Mathias forcing, it is 
natural to ask whether there is a property which is equivalent to "every T,2-set 
of reals has the dual- Ramsey property". Another interesting open problem, 
which surely would give us a lot of information about the relationship between 
the two Ramsey properties, would be the following question: 

Is T,l(K) equivalent to £3 (9*)? 

Acknowledgements: I would like to thank Pierre Matet for all the fruitful 
discussions concerning the results in this paper, and the referee for valuable 
comments on an earlier version of this paper. 



18 



References 

[BJ] T. Bartoszynski and H. Judah: "Set Theory: on the structure of 
the real line." A. K. Peters, Wellesley 1995. 

[Br] J. BRENDLE: Combinatorial properties of classical forcing notions. 
Ann. of Pure and Applied Logic 73(1995), 143-170. 

[CS] T. J. Carlson and S. G. Simpson: A dual form of Ramsey's Theorem. 
Adv. in Math. 53(1984), 265-290. 

[El] E. Ellentuck: A new proof that analytic sets are Ramsey. J. Symb. 
Logic 39(1974), 163-165. 

[Go] M. Goldstern: Tools for your forcing construction, in "Set Theory of 
the Reals," (H. Judah, Ed.), pp. 305-360, Israel Mathematical Confer- 
ence Proceedings, Bar-Ilan University 1993. 

[Ha] L. Halbeisen: On shattering, splitting and reaping partitions, 
(preprint). 

[HJ] L. Halbeisen and H. Judah: Mathias absoluteness and the Ramsey 
property. J. Symb. Logic 61(1996), 177-193. 

[HM] L. Halbeisen and P. Matet, in preparation. 

[Je 1] T. Jech: "Set Theory." Academic Press, London 1978. 

[Je 2] T. Jech: "Multiple Forcing." Cambridge University Press, Cambridge 
1987. 

[Ju] H. Judah: X^-sets of reals. J. Symb. Logic 53(1988), 636-642. 

[JS] H. Judah and S. Shelah: Assets of reals. Ann. of Pure and Applied 
Logic 42(1989), 207-223. 

[Ka] I. G. Kastanas: On the Ramsey property for sets of reals. 
J. Symb. Logic 48(1983), 1035-1045. 

[Ke] A. S. Kechris: "Classical Descriptive Set Theory." Springer- Verlag, 
New York 1995. 

[Ku] K. Kunen: "Set Theory, an Introduction to Independence Proofs." 
North Holland, Amsterdam 1983. 

[Mt 1] P. Matet: Partitions and filters. J. Symb. Logic 51(1986), 12-21. 

[Mt 2] P. Matet: Happy families and completely Ramsey sets. 
Arch. Math. Logic 32(1993), 151-171. 

[Mt 3] P. Matet: Combinatorics and forcing with distributive ideals, (to ap- 
pear in Ann. of Pure and Applied Logic). 



19 



[Ma] A. R. D. Mathias: Happy families. Ann. Math. Logic 12(1977), 59-111. 

[PI] S. Plewik: On completely Ramsey sets. Fund. Math. 127(1986), 127- 
132. 

[SS] S. Shelah and O. Spinas: The distributivity numbers of products of 
V(oj) /fin I, (preprint). 

[Si] J. Silver: Every analytic set is Ramsey. J. Symb. Logic 35(1970), 60-64. 

Eidgenossische Technische Hochschule 

Departement Mathematik 

ETH-Zentrum 

8092 Zurich 

Switzerland 

E-mail: halbeis@math.ethz.ch 



20 



